Graph homomorphism - PDFSEARCH.IO - Document Search Engine

Graph homomorphism
Results: 51

#	Item
31	C HICAGO J OURNAL OF T HEORETICAL C OMPUTER S CIENCE 2013, Article 09, pages 1–6 http://cjtcs.cs.uchicago.edu/ Complexity of the homomorphism extension problem in the random case Alexandr Kazda∗ Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 06:23:43 Applied mathematics Mathematical optimization Graph theory Structure Homomorphism NP-complete Graph homomorphism FO Finitary relation Mathematics Complexity classes Morphisms
32	Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics C. Borgsa , J.T. Chayesa , L. Lov´asza,c∗, V.T. S´osb†, K. Vesztergombic a b Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-03-10 17:57:27 Graph Degree Random graph Directed graph Line graph Graph theory Mathematics Graph homomorphism
33	Efficient Approximations of Conjunctive Queries Pablo Barcel´o1 1 Leonid Libkin2 Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2015-01-08 10:43:54 Tree decomposition Complexity classes Conjunctive query Graph homomorphism Hypergraph Hypercube graph Structure FO Graph theory Theoretical computer science Mathematics
34	Counting Arbitrary Subgraphs in Data Streams? Daniel M. Kane1 , Kurt Mehlhorn2 , Thomas Sauerwald2 , and He Sun2,3 1 3 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-05-07 09:56:40 Graph homomorphism Graph Tutte polynomial Line graph Graph theory Mathematics Theoretical computer science
35	The Digraph Lattice Charles T. Gray April 17, 2014 Abstract Graph homomorphisms play an important role in graph theory and its applications. For example, the n-colourability of a graph G is equivalent to the existence of Add to Reading List Source URL: vrs.amsi.org.au Language: English - Date: 2014-09-04 22:39:12 Morphisms Group theory Lattice theory Graph homomorphism Homomorphism Directed graph Graph Group action Natural transformation Abstract algebra Graph theory Mathematics
36	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs Xuguang Ren Junhu Wang Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-12-17 10:09:43 Tree Graph isomorphism Degree Vertex Connectivity Line graph Graph homomorphism Graph theory Mathematics Neighbourhood
37	1 1.1 More models The Preferential Attachment Model (PAM) Add to Reading List Source URL: www.stat.washington.edu Language: English - Date: 2015-03-12 17:59:45 Matroid theory Networks Graph homomorphism Morphisms Connectivity Graph Adjacency matrix Centrality Path decomposition Graph theory Mathematics Algebraic graph theory
38	40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-06-06 11:49:08 Graph homomorphism Planar graph Chordal graph Graph Dominating set Minor Tree decomposition Degree Pseudoforest Graph theory Mathematics Clique
39	Homomorphism Dichotomies and Graph Classes Pavol Hell, Simon Fraser University Fields Institute, July 13, 2011 Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2011-07-27 11:49:00 Interval graph Representation Graph Graph theory Morphisms Graph homomorphism
40	Graph homomorphisms: structure and symmetry Geˇ na HAHN D´epartement d’informatique et de recherche op´erationnelle and Add to Reading List Source URL: www.mast.queensu.ca Language: English - Date: 2009-02-24 14:02:15 Graph operations Graph homomorphism Homomorphism Petersen graph Core Neighbourhood Structure Graph Cograph Graph theory Mathematics Morphisms